Các đội tuyển trẻ

Khi khoác áo U-15 Serbia,[21] Vlahović đã có 1 một hat-trick trong trận đấu với U-15 Cộng hòa Séc vào ngày 16 tháng 4 năm 2015.[22] Anh đã được gọi vào đội U-16 Serbia vào cuối năm 2015, có trận ra mắt trước U-16 Ba Lan vào ngày 27 tháng 10 năm 2015.[23]

Vào tháng 8 năm 2016, Vlahović được gọi vào đội U-19 Serbia cho một giải đấu tưởng niệm ("Stevan Ćele Vilotić"), anh đã ra mắt trong trận đấu mở màn giải đấu trước U-19 Hoa Kỳ.[24] Trong trận đấu thứ hai của giải đấu đó, anh đã ghi một bàn thắng vào lưới U-19 Pháp.[25] Sau khi Serbia đánh bại U-19 Israel trong trận đấu cuối cùng, Vlahović đã được đề cử cho giải thưởng cầu thủ xuất sắc nhất giải đấu.[26]

Đội tuyển quốc gia

Vlahović ra mắt đội tuyển quốc gia Serbia vào ngày 11 tháng 10 năm 2020, trong trận đấu với Hungary tại UEFA Nations League.[27]